#include <stdio.h>
#include <string.h>
int main()
{
    int k, i, l, j, m, flag, len;
    char ch[1001];
    scanf("%d",&k);
    while(k--)
    {
        flag = 0;
        scanf("%s",ch);
        l =strlen(ch);
        for(i=2;i<=l;i = i+2)
        {
            for(j = 0;j+i <= l;j++)
            {
                for(m = j;m < i/2+j;m++)
                {
                    if(ch[m]==ch[m+i/2]) flag = 1;
                    else
                    {
                        flag = 0;
                        break; 
                    }
                }
                if(flag == 1) len = i;    
            }
        }
        printf("%d\n", len);
    }
}
